package com.java.datastructures.algorithm.recursion;

/**
 * 有n步台阶，一次只能上1步或2步，共有多少种走法？
 * 使用递归
 *
 */
public class TestStep {
    public static void main(String[] args) {
        int f = f(15);
        System.out.println("f = " + f);
    }

    public static int f(int n) {
        if (n == 1 || n == 2) {
            return n;
        }
        return f(n - 2) + f(n - 1);
    }
}
